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Abstract — The performance of MMSE Iterative Equalization 
based on MAP-SBVP and COD-MAP algorithms (for generating 
extrinsic information) are compared for fading and non-fading 
communication channels employing serial concatenated convolu- 
tion codes. 

MAP-SBVP is a convolution decoder using a conventional soft- 
MAP decoder followed by a soft-convolution encoder using the 
soft-boolean value propagation (SBVP). 

From the simulations it is observed that for MMSE Iterative 
Equalization, MAP-SBVP performance is comparable to COD- 
MAP for fading and non-fading channels. 

I. Introduction 

Iterative Equalization for Wireless Communication channel 
employing serial concatenated codes has been investigated 
in Q, ||6) amongst others. A primary block in the Iterative 
Equalizer is the convolution decoder which generates the 
extrinsic information to be passed to the next iteration of 
Equalization. 

COD-SOVA |4J and COD-MAP [3] are two well known 
algorithms of the convolution decoder used for this purpose. 
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II. MAP-SBVP 

MAP-SBVP is a combination of soft-MAP algorithm |31, 
soft-convolution encoder, and a hard-converter as shown in 
figure [T] 

Soft-MAP algorithm provides the LLRs for output (un- 
coded) bits and these are converted into LLRs of input (coded) 
bits using the soft-convolution encoder and these serve as 
extrinsic information for the next iteration. In the last stage 
of iteration, the hard-outputs are taken as final decoded bits. 

A similar scheme may also be setup for SOVA-SBVP in 
which SOVA algorithm [4| is used instead of soft-MAP. 

A. Soft-Boolean Value Propagation 

Soft-boolean value propagation extends the boolean value 
propagation to LLRs Q; and of particular interest is the ® 
(XOR) operation which is used for convolution encoding. If 
vi and V2 are two soft-values such that t^i = A(5i) is the LLR 
of bit bi and V2 = A(&2) is the LLR of bit 62, then: 
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Fig. 1. MAP-SBVP 
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We refer to the ffl operator as soft-XOR operator. Note that 
eqn. (|2]i is the approximate version of the soft-XOR operation 
as given in |4|. 

B. Soft-Convolution Encoder 

A soft-convolution encoder uses the ffl (soft-XOR) 
operation instead of the (XOR) operation. A rate 1/2 
convolution encoder polynomial for bits and LLRs is given 
below. 
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As an example, for an input LLR's bitstream 

X = [-43.2565 -166.5584 12.5332 \ 
28.7676 -114.6471 119.0915] 

for the polynomial ISD^SD^ given above, the fifth output 
is computed as 

y(5) = (1 ffl ffl Z)-*) x(5) 

= a(x(5)) a{x{2)) a{x{l)) min(|x(5)|, |x(2)|, |x(l)|) 
= -43.2565 



vimv2 = Xibi(Bb2) (1) 
^ a{vi) a{v2)inin{\vi\,\v2\) (2) 
Where (j{x) is the 'sign' function given as 



III. Simulation 

The MATLAB based simulation testbench for Iterative 
Equalization Q is used to simulate and compare the perfor- 
mance of COD-MAP and MAP-SBVP algorithms. 



A. Customization of the Simulation Testbench 

The test-bench's |[2| COD-MAP convolution decoder is 
modified to produce the LLRs of output bits as an additional 
output. These LLRs are then soft-convolution encoded as 
described in the sections above and used for equalization 
of subsequent iterations. The simulation parameters are as 
follows. 
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Channel (a) and (b) have good frequency-characteristics while 
channel (c) is highly frequency-selective. 



B. Simulation Results 

Figures |2] |3] |4] |5] are the simulation BER results with no 
channel, channel (a), channel (b) and channel (c) respectively. 



Turbo-equalization has no advantage for the no-channel 
condition while minor improvements in BER performance are 
seen for fading channels. In general, the performance of MAP- 
SBVP is found to be comparable with COD-MAP 

IV. Conclusion 

The MAP-SBVP performance is compared against COD- 
MAP for MMSE Turbo Equalization and it is found that the 
performance of MAP-SBVP is comparable to COD-MAP for 
fading and non-fading channels. 
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2. No channel, QPSK Modulation, MMSE Equalization, Rate 1/2 (K=5) Convolution Coding and Puncturing, Block interleaving 
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3. Channel (a), QPSK Modulation, MMSE Equalization, Rate 1/2 (K=5) Convolution Coding and Puncturing, Block interleaving 
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Fig. 4. Channel (b), QPSK Modulation, MMSE Equalization, Rate 1/2 (K=5) Convolution Coding and Puncturing, Block interleaving 
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5. Channel (c), QPSK Modulation, MMSE Equalization, Rate 1/2 (K=5) Convolution Coding and Puncturing, Block interleaving 



